EP 0 718 827 A2 



llllllilllllilUIIIIEIli 

HD EP 0 718 827 A2 

( 12 ) EUROPEAN PATENT APPLICATION 

(43) Date of publication: (51) IntGI. 6 : G11B 5/55 

26.06.1996 Bullotin 1996/26 



J Europaiaches Paten tamt 
European Patent Office 
Office europden dee brevets 



(21) Application number: 95308920.8 



(22) Date of filing: 08.12.1995 



(84) Designated Contracting States: 


(72) Inventor: Dobbek, Jeffrey Joseph 


DEFRGB 


San Jose, CalHornia 95123 (US) 


(30) Priority: 22.12.1994 US 363445 


(74) Representative: Lltherland, David Peter 




IBM United Kingdom Limited 


(71) Applicant: International Business Machines 


Intellectual Property Department 


Corporation 


Huraley Park 


Armonk, N.Y. 10504 (US) 


Winchester, Hampshire S021 2JN (GB) 



(54) System and method for target track determination in a data storage disk drive 



(57) A no-ID zone-bit-recording data recording disk 
drive system having an interface processor and a servo 
processor is descrfoed wherein track seek time is sub- 
stantially reduced by the following two step seek proc- 
ess. The interface processor converts a logical block ad- 
dress (LBA) to an estimated physical block address (EP- 
BA) using a defect map where the EPBA is communi- 
cated to the servo processor. The servo processor uses 
a zone table and converts the EPBA to an estimated 
zone-cylinder-head-sector (ZCHS) value which is used 
to initiate actuator arm movement and moving the ap- 
propriate head over the disk In the direction of sought 
after track. Concurrently with the servo processor com- 
putation and actuator arm motion, the interface proces- 
sor generates an exact PBA and communicates the ex- 
act PBA to the servo processor. The servo processor 
converts the exact PBA to exact ZCHS values and mod- 
ifies the actuator arm motion so the head can be exactly 
positioned over the sought after track. By allowing the 
servo processor to map PBA to ZCHS and further utiliz- 
ing EPBA to initiate actuator arm motion before the ex- 
act PBA becomes available, substantial reduction in 
track seek time is attained. 
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Description 

This invention relates in general to data storage diskdrives commonly referred to as diskdrives, and in particular 
to a system and method lor reducing track seek time in such disk drives. 

5 In data storage systems such as magnetic disk drives, digital information is magnetically stored upon a surface of 

a magnetic medium such as a magnetic storage disk in a set of concentric circular patterns called Tracks'. The digital 
intoimation is represented by selectively polarizing the surface of the disk. When this information Is read backlrom 
the disk, the magnetic polarization ot the medium is sensed and converted to an electrical output signal. The read and 
write operations are performed by read/write electronics in conjunction with a read/write head which "flies“ over the 
io surface of the rotating disk and provides an output signal. 

Typically, storage disks of a disk drive are stacked in a "disk stack" (also known as “disk pack") which are mounted 
for rotation together on a single spindle. Each side of each disk in the disk stack has a surface which is usually used 
to store inlormation. Each surface of a disk in the disk stack is usually exposed to at least one head responsible for 
reading and writing inlormation on that particular surface. Typically, all the magnetic heads which are mounted on 
is actuator arms move in tandem radially over the surfaces of the disk so that they are all at the same approximate disk 
radius at the same time. 

In order to accurately move a magnetic head to a desired track and position the head over that track a servo system 
is utilized. The servo system performs two distinct fu notions known as a "seek” or “access’ function and "track1ollowing , 
function. During the ’seek” operation the servo system moves a readAvrite head to a selected track Irom a previous 
20 track or from a park position as quickiy as possible. When the head reaches the desired track, the servo system begins 

a “track following* operation in which It accurately positions the head over the centerline of the selected track and 
maintains the head in that position as successive portions of the track pass by the head. 

It is important to note that during a seek operation the actuator arm where the head is mounted, in general, is 
moved as fast as possible so as to minimize the time required for that operation. Since the seek lime is one of the most 
25 important factors considered in measuring the overall performance of a disk drive, it is essential to minimize the time 

it takes for carrying out the seek operation as much as possible. 

In order to read and write data from the correct location in the disk pack, the data sectors in the disk pack are 
identified by a cylinder address, head address and sector address (CHS). A "cylinder 41 Identifies a set of specific tracks 
on the disk surfaces in the disk pack which lie at equal radii and are, in general, simultaneously accessible by the 
so collection of heads. The head address identifies which head can read the data and therefore identifies the disk that 

the data is recorded on. Each track within a cylinder is further divided into “sectors" tor storing data and servo infor- 
mation. 

Many modern disk drives also use a concept known as zone bit recording (ZBR) as taught by Hetzler in U.S. Patent 
5,210,660 in which the disk surface is divided into radial zones and the data is recorded at a different data rate in each 
3s zone. The addition ot zones requires expansion of the cylinder, head, sector (CHS) identification scheme (addresses) 
to a zone, cylinder, head, sector (ZCHS) identification scheme. 

Some disk files have servo inlormation only on a dedicated surface on one disk in a disk stack. However, many 
modem disk drives use a servo architecture known as “sectored servo" (also referred to as "sector servo*) as taught 
by Hetzler, U.S. Patent 5,210,660 where servo information is interspersed with the data stored on each disk surface. 
40 The servo sector in sectored servo architecture contains positioning data on each track to help the magnetic head stay 
on that track. This latter approach is preferred because it can be implemented at low cost without extra components 
beyond those required lor storing data and because it provides the servo Information at the data surface which is being 
accessed, thereby eliminating all thermal sources of track misregistration (TMR). 

The use of either sectored servo or dedicated servo surface architectures and the implementation of either of the 
4s two are well known to those skilled in the requisite art. 

There are also a number of methods used to format disk files, one of which is fixed block architecture (FBA) method 
which is used in both dedicated servo disk files and sectored servo disk files. In an FBA formatted disk file, each disk 
track is divided into a number Of equalsized segments, and each segment is divided into sectors containing servo 
information, identification information (ID), and data. 

so A typical segment 9 of a track on an FBA formatted disk utilizing sectored servo architecture is illustrated in Fig. 
1. The segment 9 comprises sequentially a servo sector 10, and identification (ID) region 11 and a data sector 12. 
Servo sector 10 further comprises inlormation such as write-read and speed field 15, address mark (AM) field 16 and 
position error signal (PES) field 17. The ID region 11, which is written onto the disk during the format operation contains 
specific inlormation concerning the data sector 12 which can be used during normal operation, either writing or reading, 
55 to identify the succeeding data sector 12. The ID region 11 typically comprises a readAvrite and speed field 10, VCO 
sync field 19, encoder/decoder flush field 20, sync byte 21, and ID and CRC field 22. The data sector 12 typically 
comprises fields 23-26 which correspond to the ID fields 18-21, and data and ECC field 27. In a disk file having an ID 
region, the CHS/ZCHS or LBA information is typically recorded on the data ID field 22 immediately preceding the data 
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sector. 

Recently, a new method and system has been developed to increase the capacity erf disk drives known as the no- 
!D format and the disk drive systems utilizing no-ID format are commonly referred to as no-ID diskdrive systems. This 
format has been described in European patent application EP-A-52275Q. For no-ID disk drives implementing a sector 
5 servo architecture, a “full track number identifier" in the position field in the servo sector of a given track is used in 
combination with a defect map to uniquely identify the requested data sectors and thereby completely eliminate the 
use of ID regions. 

Briefly stated, bad sectors are mapped out of the disk file by means of a defect map. At disk format time, each 
sector is written to and read from to determine whether it is usable or defective. Clusters of defective sectorsare marked 
io bad by recording in the defect map the sector location identifier of the first bad sector in the cluster and the quantity 
of consecutive bad sectors fen the cluster. During re ad/witte operations, the disk file performs logical block address 
(customer or system addressable block) to physical block address (total number of sectors available on a diskdrive) 
conversion (logical to physical sector conversion) by searching the defect map for an entry having a value less than 
or equal to the requested logical sector location Identifier. If none is found, the physical block address Is equal to the 
is logical block address. If an entry is found, the corresponding offset representing the quantity of consecutive bad sectors 

is extracted from the defect map and added to the logical block address of the requested sector to produce the physical 
block address for that sector. The PBA in turn is translated to either CHS (no zone recording) or ZCHS (zone recording 
present) in order to access a physical disk location. 

Once the disk drive completes the required seek operation to the cylinder and head Identified, or to the zone, 
20 cylinder and head identified, the recording channel scans for the desired data sector by examining the servo sector 
associated with each data sector as it passes under the head. When the appropriate data sector is found, the data is 
read and the operation is completed. 

In prior noH D data storage disk drives, having one or two processors (interface processor and servo processors), 
the PBA of a specific track must be calculated and converted into a CHS or ZCHS value before the actuator is instructed 
25 to seek the track. For example, in the case of the two processor design, the interface processor generally performs 
the logical block address (LB A) to PBA conversion and PBA to CHS/ZCHS for the first possible track where the data 
is located. The CHS/ZCHS is then used to start a track seek operation by applying necessary signals to servo electron ics 
which in turn provides the necessary current to voice coll which in turn causes the actuator to move. 

The process of performing LBA to PBA and PBA to CHS/ZCHS conversions for the first possible track, communi- 
20 eating that information to the servo processor, and then carrying out the seek operation is a t ime consuming operation 
and degrades the overall performance of the disk drive. The overal I performance of the disk drive is degraded because 
the aforementioned conversions directly contribute to the track seek time overhead. 

Therefore, there is a great need lor an invention that can substantially decrease the track seek time overhead in 
disk drives and which can further eliminate the overall performance degradation associated with the track seek in no- 
35 ID disk drives. 

Accordingly, in a first aspect of the invention there is provided a disk drive system, comprising: a data recording 
disk having radially spaced tracks; and, a processor for computing an estimated address of a target track on said disk 
and computing an exact address of said target track, said processor further having means tor seeking said target track 
using said estimated address and for adjusting said seek operation using said exact address of said target track. 

4 o Equally, in a second aspect of the invention there is provided a no-ID disk drive system, comprising: a data recording 

disk having radially spaced tracks; an interface processor in combination with a servo processor for computing an 
estimated address of a target track on said disk and computing an exact address of said target track; and, servo 
electronics in combination with said servo processor for seeking said target track using said estimated address and 
lor adjusting said seek operation using said exact address of said target track. 

45 In a third aspect of the invention there is provided a method of seeking to a target track in a disk drive system 
comprising a data recording disk having radially spaced tracks, readAvrrte electronics in communication with said tracks, 
servo electronics in communication with said read/write electronics, an actuator arm having a magnetic head in com- 
munication with said servo electronics and said read/write electronics, and a processor in communication wrth said 
servo electronics, the method comprising the steps of: computing, using said processor, an estimated address of a 
so target track on said disk; communicating said estimated address to said servo electronics; seeking said target track 
using said estimated address; computing, using said processor, an exact address of said target track on said disk; 
communicating said exact address to said servo electronics; and, adjusting said seek using said exact address of said 
target track. 

According to a fourth aspect of the invention there is provided a method of seeking to a track in a no-ID disk drive 
55 system comprising a data recording disk having radially spaced tracks, readAvrite electronics in communication with 
said tracks, servo electronics in communication with said read/write electronics, an actuator arm having a magnetic 
head in communication with said servo electronics and said read/write electronics, an interface processor in commu- 
nication with a servo processor, said servo processor in communication with said servo electronics, the method com- 
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prising the steps of: computing, using said interface and servo processors, an estimated address of a target track on 
said disk; communicating said estimated address to said servo electronics; seeking said target track using said esti- 
mated address; computing, using said interface and servo processors, an exact address of said target track on said 
disk; communicating said exact address to said servo electronics; and, adjusting said seek using said exact address 
s of said target track. 

Thus is provided a system and method which is suitable for reducing the time it takes to initiate and conduct a 
track seek operation in a no-ID disk drive system having a single processor or dual processors and which may or may 
not employ zone bit recording architecture. 

The invention is also suited to providing a reduction in the time it takes to conduct a track seek operation in a disk 
io drive system having an ID region and a defect table. 

In accordance with one embodiment of the present invention, a method and means is described wherein in a disk 
drive system having an interface processor and a servo processor, zone bit recording, sectored servo architecture, 
and no-ID servo sector features, the interface processor receives a logical block address (LBA) from the host, the 
interlace processor initially generates an estimate address ot the first physical block address (EPBA) and communi- 
15 cates that address to the servo processor using the "seek approximate PBA" command. 

In order to generate either a PBA or EPBA Irom an LBA, the interlace processor utilizes a detect map. The detect 
map contains two mapping tables. The first mapping table (virtual track table) contains entries for virtual tracks which 
are defined as groups ot LBAs having shared high order bits. The entries themselves are pointers into the second 
mapping table where each index location identifies a group ol sectors located on the virtual track corresponding to the 
20 index location. The second mapping table (virtual sector table) contains entries for skipped sectors. The entries are 
arranged in logical order, and contain only the low order LBA bits corresponding to the next usable (non-skipped) 
sectors. The EPBA comprises the algebraic sum of the LBA and the relevant entry in only the virtual track table. 

The servo processor then uses the EPBA and the entries in the zone table to calculate the estimated ZCHS 
(EZCHS) value. The servo processor then communicates the EZCHS value to the servo electronics. The servo elec- 
25 tronics in turn communicates the EZCH to the voice coil in the lorm of a current change which begins moving the 
actuator toward the estimated track. 

While the actuator is moving toward and seeking the estimated track, the interface processor computes an exact 
PBA using the entries in the virtual sector table. The exact PBA is calculated by mapping the LBA to a PBA as follows. 
A mask is used to select the high order bits which make up the virtual track number. The virtual track number of the 
20 LBA Is used to select an entry in the first table, which in turn provides an index to a search start point in the second . 
table. The next entry In the virtual track table provides the search boundary Commencing with the search start point, 
the second table is searched in increasing numerical order or binarily using the low order bits of the LBA until a larger 
entry Is found (corresponding to a sector beyond the LBA) or until the search boundary is reached. The resulting index 
point is then added to the LBA to provide the exact PBA The exact PBA is then communicated to the servo processor. 
25 The servo processor then uses the exact PBA and the entries In the zone table to calculate exact ZCHS value which 
is then communicated to the servo electronics. The servo electronics then uses the exact ZCHS value and adjusts the 
estimated track-seek target already in progress accordingly toward the actual (desired) track-seek target. 

The result is a substantial reduction in the overhead time It takes to carry on a track seek operation In a given disk 
drive. This is due to the fact that according to the present invention, the actuator is already in motion over the disk 
40 surface toward the estimated track (which is a very close approximation of the actual track) while the address of the 
exact track is being calculated. By having the actuator in motion in the right direction toward the desired track (sought 
after track, targeted track) rather than waiting until the exact target track address is calculated, substantial reduction 
in seek time overhead can be attained. 

Note that an LBA is typically numbered from zero to N where N is the total number of blocks (sectors) available 
45 tor customer and/or system use. Furthermore, a PBA is defined to Include all sectors numbered from zero to M where 
M is greater than N and where M represents the total number of possible sectors on the disk drive. The physical storage 
space represented by the total number of PBAs (M PBAs) in the disk drive identifies all LBAs plus all skip sectors. 

In an alternative embodiment, the LBA to PBA and the PBA to ZCHS calculation takes place in the interface 
processor rather than in the servo processor. Therefore, initially an estimate ot the first PBA which comprises zone, 
50 cylinder, head and sector information Is calculated in the Interface processor and thereafter communicated to the servo 
processor. The servo processor then determines the target track based upon the estimated ZCHS value and provides 
the necessary signal to the servo electronics. The servo electronics In turn provides the necessary signal to the voice 
coil in the form of a current to begin moving the actuator toward the estimated track. While the actuator is moving 
toward and seeking the estimated track, the interface processor computes an exact PBA for the desired track. The 
55 exact PBA is used to compute the zone, cylinder, head and sector inlormation which is then communicated to the servo 
processor which in turn is communicated to the servo electronics in the form ol currents. The servo electronics then 
uses the exact current value to adjust the actuator's motion toward the desired track. 

in an alternative embodiment, the disk drive system comprises only a single processor rather than two processors. 




EP0718827A2 



In this embodiment, the processor initially computes an estimate of the first physical biockaddress (PBA). The estimated 
PBA (EPBA) in then converted Into GHS/ZCHS value. The processor then determines the target track based upon the 
estimated ZCHS value and provides the necessary signal to the servo electronics which is the necessary current in 
the voice coil to begin moving th e actuator toward the estimated track. While the actuator is moving toward and seeking 
s the estimated track, the processor computes the exact PBA tor the actual sector. The exact PBA is then used to 
calculate the exact ZCH value and replaces the estimated track seek target already in progress accordingly toward 
the desired track seek target. 

Embodiments of the invention will now be described, by way of example only, with reference to the accompanying 
drawings in which: 

10 

Fig. 1 is a diagram showing the sectors of a segment of a track on a disk file formatted for conventional sectored 
FBA; 

Fig. 2 is a diagram showing the sectors of the no-l D segment ol a track on a disk file formatted in accordance with 
is the preferred embodiment of the present invention; 

Fig. 3 is a schematic diagram showing an FBA disk drive in accordance with the preferred embodiment of the 
present invention having two processors; 

20 Fig. 4 is a high level block diagram showing LBA to ZCHS/EZCHS conversion in accordance with the preferred 

embodiment of the present invention; 

Fig. 5 is a schematic diagram showing an LBA to PBA mapping architecture in accordance with the preferred 
embodiment of the present invention; 

25 

Fig. 6 is a block diagram showing a hardware embodiment of the preferred embodiment of Fig. 4; and 

Fig. 7 is a schematic diagram showing an alterative FBA disk drive ol the present invention having a single proc- 
essor. 

30 

The following description is the best mode for carrying out the invention. This description and the number of alter- 
native embodiments shown are made for the purpose of illustrating the general principle of the present invention and 
is not meant to limit the inventive concepts claimed herein. 

Now referring to Fig. 2, there is shown a schematic diagram of a no-ID segment 29 of a track of a disk used in the 
35 preferred embodiment of the present invention. The segment 29 comprises a servo sector 30 and a data sector 31 . 
The servo sector 30 typically comprises write-to-read recovery and speed compensation field 32, address mark field 
34, position field 36, and servo pad field 38. Data sector 31 typically comprises a VCO sync field 42, data and ECO 
field 44 and data pad field 46. 

Now referring to Fig. 3, there is shown a preferred embodiment of disk drive 202 of the present invention. Disk 
40 drive 202 is formatted using a fixed block architecture (FBA) utilizing sector servo, no-ID and zone-bit recording features. 

Drive 202 comprises a magnetic recording disk 204 mounted on a shaft (not shown), an actuator arm 206, a recording 
head 208 (also referred to as a recording transducer) mounted on said arm 206, a voice coil 210 in communication 
with acluator arm 206 and controlling the movement of arm 206 and thus the positioning erf head 208 over the disk 
surface. Drive 202 further comprises servo electronics 212 in communication with voice coil 210 and controlling the 
45 amount of current in the voice coil, read/write (R/W) electronics 213 in communication with servo electronics 212, 
formatter electronics 215, and actuator arm 206. R/W electronics 213 provides the means for reading data from the 
disk and writing data onto the disk. Drive 202 also includes an Interface electronics 214 in communication with an 
interface processor 21 9 and a host computer (not shown), a formatter electronics 215 in communication with interface 
processor 219, servo electronics 212, and R/W electronics 21 3, a servo processor 216 in communication with servo 
so electronics 212, formatter electronics 215, interlace processor 219 and a RAM 272. 

Disk 204 comprises a center of rotation 211 and is divided for head positioning and data storing purposes into a 
set of radially spaced tracks, one of which is shown as track 218. The tracks are grouped radially into a number of 
zones, three of such zones are shown as zones 251 , 252 and 253. The number of tracks in each zone is generally 
different from the number ol tracks in the other zones and the number of data sectors per track generally varies Irom 
35 zone to zone. Disk 204 further comprises a plurality of servo sectors 220 which extend across the tracks in a generally 
radial direction. Each track has a reference index 221 . Within each zone, the tracks are also circumferentially divided 
into a number of data sectors 254. In the preferred embodiment, the data sectors 254 contains no ID region. In ac- 
cordance with the generally accepted meaning of 'fixed block architecture' (FBA), all data sectors 254 are substantially 
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the same 6ize, usually expressed in by!es of data. However, it should be noted that the present invention may easily 
be utilized even If there are variations in data sector size. 

Now referring to Fig. 3, read/write electronics 213 receives the electrical signal Irom the head 208 and passes 
servo signals (information) to servo electronics 212 and passes data signals to formatter 215. Servo electronics 212 
s uses the servo information to produce a current at 240 which drives voice coil 210 to move actuator arm 206 and 
therefore position head 208 over the desired track or ensure that head 208 which is already over the desired track 
remains over that track while reading/Wrlting of that track Is taking place. Interlace electronics 214 provides the com- 
munication means between interface processor 219 and a host computer (not shown) over communication interface 
262 where data and instructions are communicated. Interface processor 219 also communicates with the formatter 
io electronics 215 over communication interface 264. 

In operating drive 202, interface processor 21 9 receives a request for reading or writing data sectors 254 Irom the 
host through interface electronics 214 in the form of a logical block address (LBA) and a count. Formatter electronics 
215 then receives a starting sector number, count, and list of skip sectors from interface processor 219. The LBA is 
translated Into an estimated PBA (also relerred to as Tirst order approximation of PBA') in interface processor 219 
is using the virtual track table of the defect map and the estimated PBA (EPBA) is thereafter communicated to servo 
processor 216. The defect map is preferably stored in buffer RAM 276. The EPBA is then translated Into estimated 
ZCHS (EZCHS) value by servo processor 216 utilizing the information in the zone table. The zone table preferably 
resides at servo RAM 272 although It may altemativety reside in any other type ol storage medium. The zone table 
contains entries with the required information for conversion of PBA/EPBA hto a ZCHS/EZCHS. The EZCHS informa- 
20 tion is consequently used to initiate a seek operation by passing the voice coil 210 current information to servo elec- 
tronics 212 in order to move actuator arm 206 and head 208 toward the estimated track target. 

Concurrently with the seek operation of the estimated track, interface processor 219 carries on an exact calculation 
of the PBA using both the virtual track table and the virtual sector table of the defect map and then communicates the 
exact PBA information to servo processor 216 over communication interface 270. The delect map 450 resides at buffer 
25 RAM 276 although it may alternatively reside in any other type of storage medium. Servo processor 21 6, after converting 
the exact PBA to the ZCHS value, provides updated ZCHS information to the interface processor 21 9 and adjusts the 
amount of current in voice coil 210, thus caushg head 208 to be moved toward and positioned over the actual (desired) 
track rather than the estimated track. 

Using LBA to PBA search and ZCHS value from servo processor 216, interface processor 219 then computes 
30 track transfers which consists erf starting sector number, count and list of skip sectors. Formatter electronics 215 then 
receives a starting sector number, count, and list of skip sectors from interface processor 21 9. 

Once servo processor 21 6 has positioned head 208 over the actual track, servo electronics 21 2 begins executing 
sector computation in order to locate and identity the desired data sector. As servo sectors 220 pass under head 208, 
the no-ID approach described in the aforementioned European Patent application is used to identify each data sector. 
35 in brief, an index mark identifies the first servo sector on the track, an address mark locates subsequent servo sectors 
on that track, and a count of address marks uniquely identifies each servo sector on that track. The reader is referred 
to EP-A-522750 for further information regarding the no-ID approach. 

The ZCHS calculation in servo processor 216 may be communicated back to interlace processor 219 over com- 
munication hterface 270 so the servo processor’s computation can be checked against the interface processor’s own 
<*o calculation as a way of checking the accuracy of ZCHS calculations in the servo processor as well as passed back to 
interface processor 219 and used 'as is' with possibly 6ome redundancy. 

Fig. 4 shows a high level block diagram showing an LBA to PBA/EPBA and a PBA/EPBA to ZCHS/EZCHS con- 
version utilizing interface processor 21 9, servo processor 216, delect map 450, and buffer manager 282 in accordance 
with the preferred embodiment of the present invention. 

45 Fig. 5 is a schematic diagram showing an LBA to PBA conversion architecture in accordance with the preferred 
embodiment of the present invention. 

Now referring to Figs. 3, 4 and 5, in order to find the desired data sector on a track of disk 204, a logical block 
address (LBA) received from the host must be converted into a ZCHS value. In general, this involves first converting 
the LBA, which is the user identifier for the data sector, into a physical block address (PBA) which is a mapping of the 
so LBA into the physical space of the drive. The conversion is carried out using defect map 450. Defect map 450 which 

preferably resides in buffer RAM 276 is a list of defects and spares on each diskdrive and the position of those defects 
and spares. In the preferred embodiment of the present invention, defect map 450 comprises a virtual track table 906 
and a virtual sector table 908 as taught in the co-pending UK Patent application GB-A-2285166. Briefly stated, in defect 
map 450 only low order bits of each LBA is used to identify each defect on the disk. By minimizrig the number erf bits 
S5 required in identifying each defect on the disk, LBA to PBA conversion is greatly improved while saving valuable RAM 

space where the defect map is stored. 

As mentioned above, defect map 450 is implemented as a pair of tables known as a virtual track (VT) table 906 
and virtual sector (VS) table 908. VT table 906 contains entries for virtual tracks which are defined as groups of LBAs 
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having shared high order bits. VS table 908 contains entries representing only the low order bits of the LBA corre- 
sponding to skip sectors on the disks. The output of the VTA/S table access, referred to as the PBA, Is then converted 
into a ZCHS value using the information in the zone table. 

Now referring primarily to Fig. 5, there is shown the LBA to PBA mapping architecture which forms the basis for 
5 the LBA to PBA portion of the conversion process. In particular, Fig. 5 shows a typical LBA represented in binary format 

at 904, VT table 906, and VS table 908. As shown at 904, the full length of the LBA in bits is shown as A The LBA is 
initially received from the host computer by interface electronics 262 and is communicated to interface processor 219. 
If required, interface processor 219 may convert the LBA initially received to a "new 1 LBA using the following function: 

w new LBA = VTLBA + B 

where 

M = number of sectors per customer LBA; and 
B = first actual LBA of customer data. 

The LBA is preferably subdivided into two sections. The high order portion, designated as B portion, includes the 
is number of bits required to hold the virtual track number, and the low order portion, designated as C portion, includes 

the number erf bite required to hold the virtual sector number. In the preferred embodiment, the LBA comprises 4 bytes 
where the B portion comprises two bytes that are dedicated to hold virtual track number and the C portion comprises 
two bytes that are dedicated to hold the virtual sector number. 

A virtual track (VT) is defined as a contiguous set of data sectors which have exactly 2t A ' B l good data sectors. A 
20 virtual track may contain both good sectors and skip sectors or alternatively, It may contain only good sectors. Good 
sector is a sector having no skip; skip sector is a sector which is either a spare or defect; and spare sector is a sector 
set aside by the processor as not used. In the preferred embodiment, each virtual track contains 65536 bytes of good 
information . All virtual tracks are contiguous with one another starting from a defined virtual track of zero at the beginning 
of the disk drive and running through the entire disk drive. The virtual track number may be obtained from the LBA 
25 either by simply accessing the high order bits of the LBA or by logically shifting the LBA to the right by the quantity A- 

B shifts. 

A virtual sector (VS) is defined as a good sector contained within a virtual track. There are 2t A_B 1 different virtual 
sector numbers available. Thus, all virtual sectors within a virtual track are numbered consecutively starting at the first 
good sector in the track and ending at the last good sector in the track. 

30 Given a subdivision of an LBA into a virtual track number and a virtual sector number, the virtual track number is 
referenced into virtual track table 906 in order to obtain an index point into virtual sector table 908. The index point is 
then used as a starting point in VS table 908 at which a sequential search Is commenced, which search continues until 
a virtual sector number which is higher than the searched-for virtual sector number is located n virtual sector table 
908 or the index exceeds the entry tor the next virtual track. Once the appropriate entry is found, the PBA is computed 
35 as the received LBA plus an index into VS table 908 corresponding to the final search entry. 

Note that virtual track table 906 contains an entry corresponding to every virtual track in the diskdrive. Each entry 
is at least B bits wide and contains a pointer into virtual sector table 908. In operation, VT table 906 Is entered by 
indexing into it according to the value of B portion, the virtual track number, which is obtained from LBA 904. The value 
lound at the determined index point Is then added to the start of virtual sector table 908 to locate the first skip sector 
40 associated with the applicable virtual track. 

Unlike virtual track table 906, virtual sector table 908 does not contain an entry for every virtual sector on the disk 
drive. In contrast, virtual sector table 908 contains entries only lor skip sectors (defective sectors and/or spare sectors). 

As discussed above, virtual sector table 908 is entered at the index value established through use of virtual track 
table 906. Starting at that index value, a sequential search Is conducted against the value of the C bits received trom 
45 the low order of LBA value 904 until a virtual sector number is located which is greater than the value obtained from 
the low order C bits of 904. This greater than virtual sector number establishes the number of skips which must be 
passed In order to arrive at the current virtual sector number. 

Given that the equation for converting LBA to PBA comprises as follows: 

50 PBA = LBA + VT(vt) + number of VS(I) (Equation 1 ) 

where 

vt = leftmost B bits of LBA = virtual track number 
vs = rightmost C bits of LBA = virtual sector number 
VS(i) < vs 

55 VTQ table = virtual track table 

VS() table = virtual sector table 
i = an index into the VS table such that 

VT(vt) £ i £ VTfvt+1 ) the term “LBA + VT(vt)" is known as first order approximation for PBA (also relerred to as 
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estimated PBA (EPBA)) and the term "number ol VS(i)' is known as an offset from the first entry in the VS table for 
the vt The terms 'LBA + VT(vt)" and "number of VS(i)' together provides an exact value for PBA. 

Given the Equation 1 , it can readily be seen that the time involved in calculating the exact PBA value is the function 
of the time It takes to calculate the terms "LBA + VT(vt)’ and 'number of VS(i)". It can also be appreciated that the 
5 calculation of the term "number of VS(i) B could take a substantial amount erf time depending directly on how many VS 
entries are there to be searched multiplied by the time it takes to access the medium where the table is stored. A 
substantial amount of time, as stated earlier, can be saved by allowing interface processor 21 9 to calculate the first 
order approximation of PBA and immediately communicating that approximation to servo processor 21 6, thus allowing 
the servo processorto initiate the seek operation. Meanwhile, interface processor 21 9 continues to calculate the second 
io term of the Equation 1, i.e., "number of VS(i)", and when that computation is completed communicate an exact PBA 
value to servo processor 21 6. The servo processor then uses the exact PBA to replace the estimated track seek target 
and move actuator arm 206 toward the desired track by changing the current flow in the voice coil 21 0. As stated earlier, 
by having the actuator in motion toward the track target rather than waiting until the exact track address is calculated, 
substantia) reduction in seek time overhead can be attained. For example, computation of an estimated PBA may tall 
15 substantially in the range of about 1 0 to 20 microseconds whereas the exact PBA calculation can fall in the range of 
about 100 to 300 microseconds. 

In the preferred embodiment of this invention, the conversion erf LBA to ZCHS/EZCHS is a two step process, where 
the step of converting LBA Into a PBA/EPBA is carried out at interface processor 219 and the step of converting PBA/ 
EPBA to ZCHS/EZCHS is carried out at servo processor 216. The reason for having a two step conversion process Is 
20 because since the servo processor is typically a much faster processor than the interface processor, by moving the 
PBA/EPBA to ZCHS/EZCHS conversion calculations to the servo processor, the whole process of LBA to ZCHS con- 
version can be substantially speeded up, thus further reducing the overall conversion time and increasing seek per- 
formance. For example, the PBA to ZCHS conversion can take about 25 to 35 microseconds in the interface processor 
whereas substantially the same computation may take only about 5 to 10 microseconds in the servo processor. 

25 In the preferred embodiment, the servo processor carries on the PBA/EPBA to ZCHS/EZCHS conversion using a 

zone table. The zone table contains entries to facilitate PBA/EPBA to ZCHS/EZCHS conversion. The entries are: zone 
starting PBA, zone starting cylinder and number of sectors per track. Zone table includes an entry for each zone in the 
disk drive as well as an entry for the last boundary condition. The zone table is preferably stored in RAM, but may 
alternatively be stored on any other type of storage media The detail of zone table implementation for the purpose of 
30 PBA to ZCHS conversion is shown in the co-pending UK patent application GB-A-2285166 to which the .reader Is 
referred for further Information. 

The zone table may also contain entries to facilitate ZCHS skew calculation which, as mentioned earlier, may be 
communicated back to the interface processor as a check against the interlace processor's own calculation. The fol- 
lowing additional entries are added to the zone table for carrying on such skew calculation: track skew, cylinder skew, 
35 and zone starling skew. The track skew is the maximum number of data sectors which pass by while moving from one 
head to the next. The cylinder skew is the maximum number of data sectors which pass by while moving from the last 
head on a cylinder to the first head of the next cylinder. The zone starting skew is the starting skew for it's zone. 

Utilizing the above entries In the zone table the skew can be computed by the servo processor as shown below. 

40 Skew = zone starting skew + ((cylinder - zone starting cylinder) * 

cylinder skew sum + head * track skew) modulo number of sectors per track 
where 

cylinder skew sum = (number of heads -1) * track skew + cylinder skew. 

Now referring to Fig. 6, there is shown a hardware representation of the preferred embodiment of the present 
invention. Servo electronics 21 2 comprises address mark (AM) detector and track number decoder (TID) 412, servo 
sector counter 414, safety logic 416, actuator position control logic 418, and timing generation logic 420. Interface 
processor 219 comprises an LBA to PBA/EPBA converter 456. Formatter electronics 215 comprises sector pulse 
so generation logic 421 , format table 422, data sector Identifier 454, control function 476, buffer manager 282, and Target 
Generation Logic 462. Servo processor 216 comprises a PBA/EPBA to ZCHS/EZCHS converter 458 and zone table 
459 which is stored preferably at servo RAM 272. The hardware implementation also comprises a buffer RAM 276, an 
interface electronics 214, voice coil 210, and read/write (R/W) electronics 213. 

In operation, interface processor 219 receives the request for a read or write operation on a data sectors) from 
55 the host system (not shown). The request is communicated over interface 262 to interface electronics 214 and from 
there is communicated to interface processor 21 9 over communication link 272. The requested (sought after) sector 
is identified by its LBA. The LBA is initially converted to an EPBA by converter 456 using appropriate entry in virtual 
track table 906 of defect map 450 as explained In detail previously. 
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In the preferred embodiment, the entries in defect map 450 are communicated to interface processor 219 through 
butter manager 282 where the buffer manager Is part of formatter 215. The EPBA information which is the output of 
converter 456 is then transmitted to servo processor 21 6 over interface bus 270. Servo processor 21 6 in turn converts 
the EPBA value to its equivalent EZCHS value by utilizing converter 458 and zone table 459 as explained in detail 
5 previously. Once the EZCHS value becomes available, servo processor 216 communicates the estimated cylinder and 

head values In the form of current to actuator position control logic 418 via interface 466 to effectuate an estimated 
track seek operation. Actuator position control logic 41 8 functions In a manner known in the art by providing appropriate 
current 240 to voice coil 210 to effectuate the movement of the actuator arm 206 toward the estimated track target. 

While servo electronics 212 and formatter 215 are processing EZCHS value and move head 208 toward the esti- 
io mated track, interface processor 219 converts LBA to exact PBA using both virtual track table and virtual sector table 
in defect map 450 and communicates the exact PBA to servo processor 216. Servo processor 216 in turn converts the 
PBA to actual ZCHS value using converter 458 and zone table 459. The actual ZCHS value is then communicated to 
interface processor 219. Furthermore, the track information obtained from servo processor 216 and LBA to PBA is 
also used to generate starting sector number, count, and skip sector list which is then communicated to target generation 
75 logic 264. Once servo electronics 21 2 finds a match between the ZCHS value read back from the disk with the actual 
ZCHS value, then track seeking operation is terminated and track following operation is initiated where data is either 
read back or written onto sectors. 

Servo electronics 21 2 also receives, among other things, servo information via interface 266 from FVW electronics 
213. AM detector 412 detects the servo address mark, and communicates address mark found via interlace 432 to 
20 servo sector counter 41 4. Address mark is also communicated to timhg logic 420 via interface 432, which generates 
the timing signals necessary for operation of servo electronics 212 in a manner known in the requisite art. In addition, 
address marker detector 41 2 decodes the TiD information, including cylinder number, servo index, servo sector number, 
and head number and communicates them to safety logic 416. Detector 412 also provides index signal to counter 414 
via interface 433, which is used to reset servo sector counter 41 4. Counter 41 4 is also incremented by address marker 
25 found signal, communicated via interface 432, at each subsequent servo. In this manner, servo sector counter 414 will 
always output the current servo sector number at its output. 

Safety logic 416 also receives decoded TID information from detector 412 via interface 430. Salety logic 416 also 
receives servo sector number from counter 414 via interface 436. Safety logic 416 performs various safety tests to 
ensure the proper operation ol the servo electronics. Its functions include comparing the current servo sector number 
30 received via interface 436 with any servo sector number intomnation in the TID and processing any error handling 
Irrformation in the TID. Error inlormation, along with the cylinder and head number, are output over interlace 438. 
Actuator position control 418 compares the cylhder and head values received via interface 438 with the estimated 
values received over interface 466, and acts upon any errors. Sector pu Ise logic 42 1 uses servo sector n umber received 
over interface 436 to generate the address for format table 422, thus retrieving segment information 440 tor the zone. 
35 Sector pulse logic 421 also contains three counters: a sync counter, a data counter, and a pad counter. Each of these 
counters is used to count byte clocks during the various fields in the format, whereby the data sectors are located and 
identified. Sector pulse logic 421 is thereby able to identify both the starting location and the data sector number of the 
data sector about to pass under recording head 208. The current start of data sector condition 444 is sent to data 
sector identifier 454 when the start ot a data sector is under the head, thus enabling formatter 215 to perform functions 
40 with zero latency. Upon receipt of sector condition 444, data sector identifier 454 compares the current data sector 
number 442 to the target sector value received from target generation logic 462. If a match is found, the sector pulse 
is passed via 470 to control information logic 476, at which point the data sector is further processed In accordance 
with methods known in the prior art. 

Now referring to Fig. 7, there is shown an alternative embodiment of the present invention utilizing a single micro- 
45 processor 216 rather than two processors, in this embodiment, processor 216 initially calculates a first order approx- 
imation of PBA and uses that information to initiate the estimated seek operation. Concurrent with initiation of the 
estimated seek operation, the processor 216 also calculates the exact PBA and as the estimated seek operation is 
taking place, uses the exact PBA to adjust the seek operation toward the actual track sought according to the preferred 
embodiment of the present invention. The details of LBA to PBA/EPBA and PBA/EPBAto ZCHS/EZCHS conversions 
so are the same as those described previously under the preferred embodiment. 

In an alternative embodiment, the LBA to PBA/EPBA and PBA/EPBA to ZCHS/EZCHS conversions are both carried 
out in the interface processor and the ZCHS/EZCHS value is then communicated to the servo processor rather than 
calculating ZCHS/EZCHS by the servo processor. 

In an alternative embodiment LBA is initially communicated to the servo processor prior to calculating either EPBA 
55 or exact (actual) PBA. The LBA is converted to ZCHS and utilized to initiate a track seek operation. Meanwhile, LBA 
is converted to the EPBA and communicated to the servo processor. The rest of the operation remains the same as 
the preferred embodiment. 

A number ol embodiments ol the present invention have been described. Nevertheless, it will be understood that 
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various modifications may be made without departing from the scope of the invention. Accordingly, it is to be understood 
that the invention is not to be limited by the specific illustrated embodiments, but only by the scope of the appended 
claims. 



5 

Claims 



1 . A disk drive system, comprising: 

io a data recording disk having radially spaced tracks; and, 

a processor for computing an estimated address of a target track on said disk and computing an exact address 
of said target track, said processor further having means for seeking said target track using said estimated 
address and for adjusting said seek operation using said exact address of said target track. 
is 

2. A disk drive system as claimed in claim 1 , wherein at least one track is divided into a plurality of segments, each 
segment comprising: 



a data sector; and, 

20 

a servo sector having means for uniquely Identifying said data sector. 

3. The disk drive system as claimed in claim 2, wherein said processor comprises a mapping means for converting 
a logical block address (LBA) to an estimated cylinder head sector (OHS) address and an exact CHS address. 

25 

4. The disk drive system as claimed in claim 2, wherein said data recording disk is lurther subdivided Into radial 
recording zones; and 

said processor further comprises a mapping means for converting a logical block address (LBA) to an estimated 
30 zone cylinder head sector (ZCHS) address and an exact ZCHS address, said LBA comprising a plurality of 

bits subdivided into subsets of high order bits and low order bits. 



5. The disk drive system as claimed in claim 4, wherein said mapping means comprises a first mapping means for 
convert tog an LBA to a physical block address (PBA) and a second mapping means for converting said PBA to a 
35 ZCHS address, said PBA comprising a plurality ol bite and said ZCHS comprising a plurality of bits. 



6. A no-ID disk drive system, comprising: 

a data recording disk having radially spaced tracks; 

40 

an interface processor in combination with a servo processor for computing an estimated address of a target 
track on said disk and computing an exact address ol said target track; and, 

servo electronics in combination with said servo processor lor seeking said target track using said estimated 
45 address and for adjusting said seek operation using said exact address of said target track. 

7. A disk drive system as claimed in claim 6, wherein at least one track is divided into a plurality of segments, each 
segment comprising: 



so a data sector; and, 



a sen/o sector having means for uniquely Identifying said data sector. 

8. The disk drive system as claimed in claim 7, wherein said interlace processor comprises a first mapping means 
ss for converting a logical block address (LBA) to an estimated physical block address (PBA) and an exact PBA 

address, said LBA comprising a plurality of bits subdivided into subsets erf high order bits and tow order bits. 

9. The disk drive system as claimed in claim 8, wherein said servo processor comprises a second mapping means 
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for converting a PBA to an estimated cylinder head sector (CHS) address and an exact CHS address. 

10. The disk drive system as claimed in claim 8, wherein said data recording disk is further subdivided into radial 
recording zones; and, 

5 

said servo processor further comprises a second mapping means for converting a PBA to an estimated zone 

cylinder head sector (2CHS) address and an exact 2CHS address. 

11. The disk drive system as claimed in claim 5 or claim 8, wherein said first mapping means further comprises: 

10 

an LBA to a PBA converter and 

a defect map, said defect map comprising a virtual track (VT) table and a virtual sector (VS) table. 

is 12. The disk drive system as claimed in claim 11 , where said VT table comprises entries for virtual tracks, each virtual 
track comprising LBAs having common high order bits, said VT table entries including high order bits of LBAs and 
wherein said VS table comprises entries arranged sequentially according to low order bits of LBAs, said VS table 
entries Including index references to entries In said VT table. 

20 13. The diskdrive system as claimed in claim 12, wherein said entries in the VT table comprise defective sectors and 

spare sectors on said data recording disk. 

14. The diskdrive system as claimed in claim 5 or claim 10, wherein said second mapping means comprises: 

25 a PBA to a 2CHS converter; and 

a zone table, said zone table including entries for PBA, cylhder and sectors for each zone in the disk drive. 

15. A method of seeking to a target track in a disk drive system comprising a data recording disk having radially spaced 

so tracks, read/write electronics in communication with said tracks, servo electronics in communication with said read / 

write electronics, an actuator arm having a magnetic head in communication with said servo electronics and said 
read/wrrte electronics, and a processor in communication with said servo electronics, the method comprising the 
steps of: 

3S computing, using said processor, an estimated address of a target track on said disk; 

communicating said estimated address to said servo electronics; 

seeking said target track using said estimated address; 

40 

computing, using said processor, an exact address of said target track on said disk; 

communicating said exact address to said servo electronics; and, 

4s adjusting said seek using said exact address of said target track. 

16. A method of seeking to a track in a no^ D disk drive system comprising a data recording disk having radially spaced 
tracks, read/write electronics in communication with said tracks, servo electronics in communication with said read/ 
write electronics, an actuator arm having a macpietic head in communication with said servo electronics and said 

so read/write electronics, an interface processor in communication with a servo processor, said servo processor in 
communication with said servo electronics, the method comprising the steps of: 

computing, using said interface and servo processors, an estimated address of a target track on said disk; 

55 communicating said estimated address to said sen/o electronics; 

seeking said target track using said estimated address; 
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computing, using said interface and servo processors, an exact address of said target track on said disk; 
communicating said exact address to said servo electronics; and, 

5 adjusting said seek using said exact address of said target track. 
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